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[57] ABSTRACT 

Indicia having an encrypted number that is stamped 
upon a mail piece representative of postage so as to 
provide a code for authentication of such postage. 

12 Claims, 3 Drawing Figures 
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age is printed, the piece count 18, that indicates the 
METHOD AND APPARATUS FOR VERIFYING number of times the postage meter has printed postage, 
POSTAGE and a code or encrypted number 20. In this embodi- 

ment, the encrypted number 20 is placed as if it were the 
BACKGROUND OF THE INVENTION 5 least significant number of the piece count 18. The use 
Postage meters find extensive use throughout the of P iece counts, and piece count registers is disclosed, 
world for imprinting postage on objects to be mailed. for example, in U.S. Pat No. 3,978,457, assigned to the 
Postage, of course, is the amount of money or fee re- Assignee of the present application. It will be appreci- 
quired to have the Post Office deliver a mail piece to ated that the encrypted number may be alphanumeric, 
which the postage is applied to an indicated address. 10 and that the encrypted number may be placed any- 
The postage may be applied to a mail piece by a print where whether in the form of numerics, alphanumerics 
head enclosed within the postage meter, i.e., directly or any similar type of mark. 

upon an envelope or upon a label. When postage is Coders for obtaining an encrypted number 20 are 
printed upon a label, the label is then placed in adhering well known and may use a variety of systems such as 
contact onto an envelope, parcel or other object to be 15 that used by the National Bureau of Standards based on 
mailed. The postage meter is also capable of printing the multiplication of pairs of large numbers. A coder 
information in addition to the amount of postage. For that may be utilized in the instant invention for obtain- 
example, the postage meter is used for imprinting the ing a seed number and a resulting encrypted number is 
date of mailing, the piece number, suitable indicia desig- described in corresponding U;S. patent application, Ser. 
nating instructions and/or routing information for 20 No. 515,760, filed July 21, 1983 and which is assigned to 
transport by private carriers, and the like as is well the assignee of this application incorporated herein by 
known. Furthermore, if desired, the postage meter can reference. FIG. 3 of this application corresponds to 
be utilized for the imprinting of yet other forms of la- piG. 5 of application Ser. No. 515,760, wherein it is 
bels, such as tax stamps, assuming that govermental stated with reference to this figure that therein is shown 
approval for such tax stamps is obtained. 25 fl ^p^^ representation of a coder 88. Coding de- 

A potential problem in the use of imprinted postage is m available commercially and by way of 

the attempt atjraudulent adulteration of such postage; ^ a maxmal-length shift-register code generator 
whereby, in effect, the person adulterating the postage fa described m t mGr 3 . The coder 88 comprises 
is steahng the value of the postage. A fraudulent impres- a $m m wWch ^ ^ ^ WOfd and b 

sion may enable someone to obtam postag^or m the 30 ^ ^ mo dulo-2 adders 134 

caseofa taxstemp, to avoid paying the tax ;Theforego- ^ ^ of successive ones of the cells of the 

ing problems have been overcome by various methods 7TZ ... ;r * u • ~ \j . 

/v. . fJ , - ... shift register, with the resultant sum being inputted to 

of determining if the postage on a mail piece is genuine T" V 7 11 r *t! • ♦ Tin * r *v 

through various forms of encryption and apparatus <* U <f *? re fi ter l30 ' ™* ***** * 

have been designed to implement such methods. 35 nght-hand cell of -the shift register 130 is designated as 

the output terminal of the coder 88. 
SUMMARY OF THE INVENTION In accordance with a feature of the invention, the 

The instant invention provides an advantageous word » generated by use of input data relating to 

method and apparatus for detennining if the postage on one f r m ° rc parameters such as the data^ the fee, the 
a mail piece is genuine. The apparatus includes elec- 40 «jl number ? f * e station 24, and the count of 

tronic circuitry for the development of an encrypted mailpieces and other packages provided by the counter 
number, and a printer which is driven by the electronic ^ Accordingly, the coder 88 further comprises a regis- 
ckcnitry . to imprint indicia with both the postage and 136 811(1 three adders 141-143. The ROM 138 stores 
other information in combination with an encrypted a of seed words which are addressed in accordance 
number. An important feature of the invention is that 45 toe Iast significant bits of the data, there 
the encryption is derived from data on the mail piece "bong accordingly eight base seed words stored. in the 
such as the amount of postage, the data, and, if desired, ROM 138. The selected base seed word is then added 
the sender and other data; thereby, the data imprinted modulo-2 with the fee at the adder 141 and again added 
on the mail piece or label is related to the encrypted modulo-2 with the serial number of the sending station 
number. In the event that the printed matter is altered, 50 24 at the adder 142, and again added modulo-2 with the 
either the encrypted number cannot be decoded or, if piece count of the counter 43. The serial number is 
decoded, the postage will not agree with the encrypted ' being permanently stored in the register 136. The out- 
mark imprinted on the mail piece. put digital word of the adder 143 is then loaded into the 

shift register 130 to serve as the seed word from which 
BRIEF DESCRIPTION OF THE DRAWING 5J ^ code * generated by the coder 38. 

FIG. 1 shows typical indicia imprinted by a postage It is to be understood that the foregoing contributions 

meter upon a label, to the seed word are presented by way of example. 

FIG. 2 is a block diagram describing the features of Thus, if desired, the contribution of the serial number 

the invention; and and/or the fee may be deleted. The use of the data and 
FIG. 3 is a block diagram of a known coder system. 60 the piece count in the composition of the seed word is 

r\rs -r^m advantageous in providing a seed word which varies 
DE ^^^9^0^FTTIE from mailpiece to mailpiece and from day to day, a clear 
PREFERRED EMBODIMENT benefit for improved security. In the event that a micro- 
Referring now to FIG. 1, standard indicia that is processor (not shown) be incorporated in the sending 
imprinted by a postage' meter on a mail piece is shown 65 station 24 and the receiving station 28, other forms of 
generally at 10. The indicia includes the amount of codes can be generated such as those of the National 
postage 12, a meter number 14 that identifies the post- Bureau of Standards based on the multiplication of pairs 
age meter that printed the indicia, the data 16 the post- of large numbers. Imprinting coding and decoding ar- 
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rangements are also disclosed in U.S. Pat No. imprinting said combined data and encrypted number 
3,990,558. Seed number generation is also disclosed in on said mail piece. 

U.S. Pat No. 4,376,299, Rivest, also assigned to the 5- The method of claim 4 wherein said alphanumeric 
Assignee of the present application. data comprises a piece count indicating the number of 

In FIG. 2, a system is shown that may be utilized to 5 times a postage meter for imprinting the indicia has 
validate the information shown in FIG. 1., and includes P™ 1 ** postage, said step of combining comprising 
a decoder 22. This decoder may be a microprocessor combining said encrypted number as the terminal part 
such as an Intel model 8039. When there is a question as of said piece count ....... 

to the validity of the postage on a mail piece, a postal m A f - The method of claim 4 wherein said alphanumeric 
official or clerk, would input into the decoder 22 the 10 * said mail piece mcludes ; a postage 

posuge amount 12, the serial number 14, the date 16, amounted a date, and said method of deriving an 
^wuhsc omuuu , . encrypted number comprises deriving a single digit 

the piece count 18 in any convenient manner The de- a J^ Usd number ^ depends m * prcdetC nnined 
coder 22 would have resident therem the seed number m J£. Qn ^ and ^ 

generated by a coder. The decoder is utilized for decod- 15 ? ^ method of claim 4 wherem ^ ^ of ^ 
mg and performs an encryption algorithm for determin- printing comprises printing said single digit as the termi- 
ng the valid encryption mark based upon information ^ part of ^ uncoded series of alphanumeric charac- 
supplied to the decoder. After processing the input ^ relating to postal information, 
information, the valid mark would be supplied to the g ^ apparatus for verifying postage through an 
postal official, as for example, on a display. If the mark 20 encyrpted mark that is part of alphanumeric indicia 
generated by the decoder 22 coresponds to the number applied to a mail piece, comprising: 
following the piece count, than the operator knows the means for storing a seed number, 
postage is genuine. If there is no such match, then the means for inputting postal data to be imprinted on the 
postal official is aware of wrongdoing and can take mail piece, 

appropriate action. 25 means for deriving an encrypted alphanumeric char- 

As stated previously, the encrypted mark 20 may be acter based upon the stored seed number and input 

placed at any appropriate part of the indicia in any postal data, and 

convenient form. For example, the encrypted mark 20 means for imprinting said mail piece with indicia 
could be a part of the postage meter number or it could including a string of alphanumeric characters rep- 

stand alone. In any event, as long as a standard system 30 resenting at least a portion of said data and includ- 
is established in accordance with the teachings herein, ing said encrypted alphanumeric character as the 

the authenticity of postage may be verified. sole encryption of the indicia. 

What is claimed is: 9. In an apparatus for the validation of postage by 

1. A method of verifying postage through an en- applying an encrypted mark as a part of indicia applied 
crypted mark that is part of alphanumeric indicia ap- 35 to a mail piece, the indicia applied to the mail piece 
plied to a mail piece, comprising: including said encryption mark and alphanumeric data; 

storing a seed number, the improvement comprising means for deriving a sin- 

inputting postal data to be imprinted on the mail S* e di & encrypted number from said data, means for 
piece, combining said encrypted number as a part of and the 

deriving a single encrypted alphanumeric character 40 encrypted part of said data; and means for imprint- 
based upon the stored seed number and input postal m 8, sald combined encrypted number and data on said 
data, and mail piece, 

imprinting said mail piece with indicia including a ?■ VP™*™ ° f claim 9 wherein said alphanu- 

F . * , . ™" K . . "r 6 meric data comprises a piece count indicating the num- 

strmg of alphanumeric characters representing at 4J ^mes^^Se me t« fbrmiprmting the indicia 

least a portion of said data and including said single ^ ^ £ ^ means for combining compris- 
encrypted alphanumeric character as the only en- ^ ^ fo 7 combining said encrypted number as the 
crypoon of said indicia. terminal part of said piece count 

2. The method of claim 1 including the step of proyid- n ^ ft document having postal information includ- 
ing the postage fee, the meter serial number, the piece ^ mg ^ representing a determined value, said docu- 
count and the date as part of the input data. men t including a substrate, said postal information im- 

3. The method of claim 1, wherein said string of char- printed on said substrate, said postal information includ- 
acters consists of a piece count terminated by said al- mg a plurality of alphanumeric characters; the improve- 
phanumeric character. ment wherein said postal information includes a string 

4. In the method for the validation of postage by 55 0 f alphanumeric characters, only one of said string of 
applying an encrypted mark as a part of indicia applied alphanumeric characters being an encrypted character, 
to a mail piece, and applying the indicia to the mail said character having an identity related to said postal 
piece, the indicia including said encryption mark and information in accordance with a determined algorithm, 
alphanumeric data; said postal information data being representative of a 

the improvement comprising deriving a single digit 60 determined value relating to said document 
encrypted number from said data, combining said 12. The document of claim 11 wherein said alphanu- 
encrypted number as the terminal part and only meric character is the terminal character of said string, 
encrypted part of said data; and * * • * • 
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